public class Demo01 {
//    1. 根据二叉树创建字符串
//    给你二叉树的根节点 root ，请你采用前序遍历的方式，将二叉树转化为一个由括号和整数组成的字符串，返回构造出的字符串。
//    空节点使用一对空括号对 "()" 表示，转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。
//    示例 1：
//    输入：root = [1,2,3,4]
//    输出："1(2(4))(3)"
//    解释：初步转化后得到 "1(2(4)())(3()())" ，但省略所有不必要的空括号对后，字符串应该是"1(2(4))(3)" 。
//    示例 2：
//    输入：root = [1,2,3,null,4]
//    输出："1(2()(4))(3)"
//    解释：和第一个示例类似，但是无法省略第一个空括号对，否则会破坏输入与输出一一映射的关系。

    public String tree2str(TreeNode root){
        if(root==null){
            return null;
        }
        StringBuilder stringBuilder=new StringBuilder();
        tree2strChild(root,stringBuilder);
        return stringBuilder.toString();
    }
    public static void tree2strChild(TreeNode t,StringBuilder stringBuilder){
        if(t==null){
            return;
        }
        stringBuilder.append(t.val);
        if(t.left!=null){
            stringBuilder.append("(");
            tree2strChild(t.left,stringBuilder);
            stringBuilder.append(")");
        }else{
            if(t.right!=null){
                stringBuilder.append("()");
            }else{
                return;
            }
        }
        if(t.right==null){
            return;
        }else{
            stringBuilder.append("(");
            tree2strChild(t.right,stringBuilder);
            stringBuilder.append(")");
        }
    }
}
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode() {}
    TreeNode(int val) { this.val = val; }
    TreeNode(int val, TreeNode left, TreeNode right) {
        this.val = val;
        this.left = left;
        this.right = right;
    }
}
